An Integrated Scheduling Problem of Container Handling Equipment in the Loading Operation at Automated Container Terminals
نویسندگان
چکیده
In automated container terminals, containers are transported between ships and storage yard by differen types of vehicles, for example, guided vehicle (AGV, yard crane (YC) and quay crane (QC). To improve the productivity of the automated container terminals, it is important to harmoniously synchronize operations of different types of container handling equipment. This paper examines the scheduling problem of all handling equipment in an integrated way by utilizing information about yard storage locations for the loading operation in an automated container terminal. A mixed integer programming (MIP) model is developed. As the optimization software can only be used to solve small size problems, we develop a genetic algorithm (GA) to obtain approximate optimal solutions for large size problems. Computational results demonstrate the benefits of integrated model and the effectiveness of the proposed algorithm.
منابع مشابه
Optimizing the Static and Dynamic Scheduling problem of Automated Guided Vehicles in Container Terminals
The Minimum Cost Flow (MCF) problem is a well-known problem in the area of network optimisation. To tackle this problem, Network Simplex Algorithm (NSA) is the fastest solution method. NSA has three extensions, namely Network Simplex plus Algorithm (NSA+), Dynamic Network Simplex Algorithm (DNSA) and Dynamic Network Simplex plus Algorithm (DNSA+). The objectives of the research reported in this...
متن کاملQuay Cranes and Yard Trucks Scheduling Problem at Container Terminals
A bi-objective mathematical model is developed to simultaneously consider the quay crane and yard truck scheduling problems at container terminals. Main real-world assumptions, such as quay cranes with non-crossing constraints, quay cranes’ safety margins and precedence constraints are considered in this model. This integrated approach leads to better efficiency and productivity at container te...
متن کاملScheduling Single-Load and Multi-Load AGVs in Container Terminals
In this paper, three solutions for scheduling problem of the Single-Load and Multi-Load Automated Guided Vehicles (AGVs) in Container Terminals are proposed. The problem is formulated as Constraint Satisfaction and Optimization. When capacity of the vehicles is one container, the problem is a minimum cost flow model. This model is solved by the highest performance Algorithm, i.e. Network Simple...
متن کاملScheduling in Container Terminals using Network Simplex Algorithm
In static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by the Network Simplex Algorithm (NSA). The algorithm is based on graph model and their performances are at least 100 times faster than traditional si...
متن کاملIntegrated Scheduling of Different Types of Handling Equipment at Automated Container Terminals
Effective control and operation of handling equipment in port container terminals are crucial in enhancing the overall efficiency and performance of container handling in import, export and transshipment. Nowadays, more and more container terminals are deploying automated handling equipment to improve the overall productivity. As the equipment is often unmanned and automatically controlled, it ...
متن کامل